Planar graphs - PDFSEARCH.IO - Document Search Engine

Planar graphs
Results: 475

#	Item
211	Treewidth and graph minors Lectures 9 and 10, December 29, 2011, January 5, 2012 We shall touch upon the theory of Graph Minors by Robertson and Seymour. This theory gives a very general condition under which a graph pro Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2012-01-05 11:55:55 Tree decomposition Graph coloring Minor Tree Robertson–Seymour theorem Clique Neighbourhood Graph Bipartite graph Graph theory Graph operations Planar graphs
212	Vertex Separators and low tree-width k-coloring Lectures 11 and 12, January 12 and 19, A theorem about vertex separators Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2012-01-23 02:46:03 Outerplanar graph Tree decomposition Minor Graph coloring Graph Tree Path decomposition Degeneracy Graph theory Planar graphs Graph operations
213	On Touching Triangle Graphs Emden R. Gansner1 , Yifan Hu1 , and Stephen G. Kobourov2 1 AT&T Labs - Research, Florham Park, NJ 2 Add to Reading List Source URL: www.research.att.com Language: English - Date: 2011-04-23 00:00:02 Neighbourhood Chordal graph Graph Path decomposition Pancyclic graph Graph theory Planar graphs Outerplanar graph
214	.,uc.eding _... of the 2004 American Control Conference :es!nn, Massachusetts J u n eJuly 2,2004 FrM12.4 Add to Reading List Source URL: www1.cs.columbia.edu Language: English - Date: 2008-10-11 12:20:30 Structural rigidity Graph Tree Connectivity Algebraic graph theory Planar graphs Petersen graph Unit distance graph Graph theory Mathematics Mechanics
215	Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein1 , Claire Mathieu2,3 , and Hang Zhou3 1 Brown University, United States Add to Reading List Source URL: www.normalesup.org Language: English - Date: 2015-03-16 13:08:36 NP-complete problems Cluster analysis Correlation clustering Graph Minor Planar graph Dominating set Independent set Matroid theory Graph theory Mathematics Theoretical computer science
216	Multi-view Reconstruction using Photo-consistency and Exact Silhouette Constraints: A Maximum-Flow Formulation Sudipta N. Sinha Marc Pollefeys Department of Computer Science, University of North Carolina at Chapel Hill, Add to Reading List Source URL: www.inf.ethz.ch Language: English - Date: 2005-08-03 14:44:04 Visual hull Graph Polyhedron Computer representation of surfaces 3D modeling Lattice graph Vertex Graph theory 3D computer graphics Planar graphs
217	Graph Reconstruction via Distance Oracles Claire Mathieu and Hang Zhou ´ Ecole Normale Sup´ erieure de Paris, France Add to Reading List Source URL: www.normalesup.org Language: English - Date: 2014-01-18 08:40:19 Path decomposition Graph theory Planar graphs Outerplanar graph
218	Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs Philip N. Klein∗†1 , Claire Mathieu†2 , and Hang Zhou†3 1 Brown University, United States Add to Reading List Source URL: www.normalesup.org Language: English - Date: 2015-02-19 14:45:50 Neighbourhood Minor Planar graph Graph Correlation clustering Tree Line graph Planar separator theorem Graph theory Mathematics Branch-decomposition
219	CluE: An Algorithm for Expanding Clustered Graphs Ragaad AlTarawneh∗ Johannes Schultz† Shah Rukh Humayoun‡ Add to Reading List Source URL: www-hagen.cs.uni-kl.de Language: English - Date: 2014-04-02 06:01:29 Topological graph theory Tree Force-based algorithms Directed acyclic graph Planar graph Scene graph Path decomposition Graph theory Graph drawing Geometric graph theory
220	Name: ID: ICS 163 — Graph Algorithms — Winter 1994 — Final Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2006-04-27 18:46:37 Planar graphs Eulerian path Clique Tree Connectivity Graph Edge coloring Hamiltonian path Graph theory Graph coloring NP-complete problems

UPDATE